Satisfiability modulo theories

Results: 199



#Item
91NP-complete problems / Mathematical logic / Electronic design automation / Formal methods / Logic in computer science / Boolean satisfiability problem / Resolution / Satisfiability Modulo Theories / If and only if / Theoretical computer science / Mathematics / Logic

Course: Satisfiability Modulo Theories (SMT): ideas and applications Send your assignment to: 1. Mark the following formulas as valid, satisfiable or unsatisfiable. a. p  q  p  q b. (p 

Add to Reading List

Source URL: leodemoura.github.io

Language: English - Date: 2015-05-19 13:22:05
92Logic in computer science / Metalogic / Model theory / Multiset / NP-complete problems / Presburger arithmetic / Satisfiability Modulo Theories / Cardinality / Generalized arithmetic progression / Mathematics / Mathematical logic / Theoretical computer science

MUNCH - Automated Reasoner for Sets and Multisets Ruzica Piskac and Viktor Kuncak Swiss Federal Institute of Technology Lausanne (EPFL)

Add to Reading List

Source URL: lara.epfl.ch

Language: English - Date: 2010-05-11 07:07:53
93Model theory / Logic in computer science / Predicate logic / Semantics / NP-complete problems / Satisfiability Modulo Theories / Function / First-order logic / Quantifier elimination / Mathematics / Mathematical logic / Logic

Complete Functional Synthesis Viktor Kuncak Mika¨el Mayer Ruzica Piskac

Add to Reading List

Source URL: lara.epfl.ch

Language: English - Date: 2010-04-01 07:52:40
94Formal methods / Logic in computer science / Model checking / Satisfiability Modulo Theories / Static program analysis / Abstract interpretation / Abstraction / C / Software bug / Theoretical computer science / Software engineering / Computing

Replace this file with prentcsmacro.sty for your meeting, or with entcsmacro.sty for your meeting. Both can be found at the ENTCS Macro Home Page. GoannaSMT – A Static Analyzer with SMT-based Refinement

Add to Reading List

Source URL: www.cse.unsw.edu.au

Language: English - Date: 2013-01-01 17:52:59
95Electronic design automation / Logic in computer science / Satisfiability Modulo Theories / Theoretical computer science / Applied mathematics / Constraint programming

An Introduction to Satisfiability Modulo Theories Clark Barrett and Sanjit Seshia ICCAD 2009 Tutorial – p. 1/78

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2011-05-26 11:35:50
96Automated theorem proving / Constraint programming / Formal methods / Logic in computer science / Electronic design automation / DPLL algorithm / Satisfiability Modulo Theories / Boolean satisfiability problem / Resolution / Theoretical computer science / Mathematics / Mathematical logic

Accelerating lemma learning using joins - DPLL(t) Nikolaj Bjørner Microsoft Research Bruno Dutertre SRI International

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2009-07-21 19:11:23
97Electronic design automation / Bass / New Wave music / Synthesizer / Satisfiability Modulo Theories / Spreadsheet / Algorithm / Function / Mathematics / Theoretical computer science / Applied mathematics

Synthesis From Examples: Interaction Models and Algorithms (Invited Talk Paper) Sumit Gulwani Microsoft Research Redmond, WA, USA

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2012-12-28 19:34:50
98Arrays / Array data type / Array data structure / Equivalence relation / C / Uninterpreted function / Weak equivalence / Bit array / Satisfiability Modulo Theories / Computing / Software engineering / Computer programming

Weakly Equivalent Arrays J¨ urgen Christ and Jochen Hoenicke∗ arXiv:1405.6939v1 [cs.LO] 27 May 2014

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-05-27 20:45:29
99Applied mathematics / Electronic design automation / Logic in computer science / NP-complete problems / Constraint programming / Satisfiability Modulo Theories / Boolean satisfiability problem / Prolog / Predicate transformer semantics / Theoretical computer science / Mathematics / Formal methods

Program Verification as Satisfiability Modulo Theories Nikolaj Bjørner Microsoft Research Ken McMillan Microsoft Research

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2012-08-15 16:20:10
100Constraint programming / Formal methods / Programming paradigms / Predicate logic / Satisfiability Modulo Theories / Program synthesis / Algorithm / First-order logic / Function / Mathematics / Theoretical computer science / Applied mathematics

Syntax-Guided Synthesis Rajeev Alur† Sanjit A. Seshia‡ Rastislav Bodik‡ Rishabh Singh]

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2013-09-22 01:23:29
UPDATE